Masala #0937

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %
2.5 (Baholar 10)
14

  

Rational number

Nurmuhammad ukasiga sonlar nazariyasini o'rgatish uchun "Sonlar nazariyasi" kitobini o'rganishni boshladi. Undan bir misolni ko'rib qoldi , lekin ishlay olmadi shuning uchun u sizdan buni yechishga yordam so'radi. Unga yordam bering.

S=a11!+a22!+a33!+a44!+....S=\cfrac{a_{1}}{1 !}+\cfrac{a_{2}}{2 !}+\cfrac{a_{3}}{3 !}+\cfrac{a_{4}}{4 !}+....

Yuqoridagi ifoda shunday tarzda cheksiz davom etadi. a1,a2,a3,a4,...a_1,a_2,a_3,a_4,... lar o'suvchi arifmetik progressiyani tashkil etadi.Sizga ama_m va ana_n (m<nm<n) sonlari beriladi.Siz manashu ifoda ratsional yoki ratsional emasligini aniqlang.Agar ama_m va ana_n sonlari 0 ga teng bo'lsa yuqoridagi ifoda chekli bo'ladi va barcha a1,a2,a3,..a_1,a_2,a_3,.. sonlari 0 ga teng bo'ladi.

0aii1(i=2,3,4,5,6,...)Z,a1Z0\leq a_i \leq i-1 (i=2,3,4,5,6,...) \in \Z ,a_1 \in \Z


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga 1t1051 \leq t \leq 10^5 testlar soni kiritiladi.
Keyingi qatordan boshlab tt maratoba (0am,an106)(0 \leq a_m,a_n \leq 10^{6})  butun sonlari bir qatorda beriladi.


Chiquvchi ma'lumotlar:

Agar berilgan ifoda ratsional bo'lsa "YES" , aks holsa "NO" so'zlarini chop eting.


Misollar
# input.txt output.txt
1
2
0 0
1 2
YES
YES
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin